import java.util.Arrays;

public class text9 {
    /*public static int removeDuplicates(int[] nums) {
        int i=0;
        int n=nums.length;
        int j=0;
        for(i=1;i<nums.length;i++)
        {
            if(nums[i]==nums[i-1])
            {

                for(j=i;j<nums.length;j++)
                {
                    nums[j-1]=nums[j];


                }
                n--;
            }
        }
        return n;

    }

     */
    public static void merge(int[] nums1, int m, int[] nums2, int n) {
        int i=0;
        if(n==0)
        {
            ;
        }

        else if(m==0)
        {
            for(i=0;i<n;i++)
            {
                nums1[i]=nums2[i];
            }


        }
        int c=m+n-1;
        int d=m-1;
        int f=n-1;
        while(d>=0&&f>=0)
        {
            if(nums1[d]>=nums2[f])
            {
                nums1[c]=nums1[d];
                d--;
                c--;
            }
            else
            {
                nums1[c]=nums2[f];
                c--;
                f--;
            }
        }
        if(d<0)
        {
           while(f>=0)
           {
               nums1[c]=nums2[f];
               c--;
               f--;
           }
        }
        else if(f<0)
        {
            while(d>=0) {
                nums1[c] = nums1[d];
                c--;
                d--;
            }
        }






    }


    public static void main(String[] args) {
        int[]arr1={4,5,6,0,0,0};
        int[]arr2={3,4,5};
        merge(arr1,3,arr2,3);
        System.out.println(Arrays.toString(arr1));


    }

    public static void main1(String[] args) {
        int[]arr={1,1,2};
       // int b=removeDuplicates(arr);
        System.out.println();
    }
}
